<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

    <script>

        var arr = [4, 2, 1, 3, 5, 0, 2];    // -> 1,2,3,4

        // arr.sort();
        // console.log(arr);


        // 冒泡排序   相邻的做比较，大的向后交换   --- 一轮交换完毕  最大的数就会在最后面
        // 第一轮
        //    4 2     2 4 1 3
        //    4 1     2 1 4 3
        //    4 3     2 1 3 4

        //     拿到最大的数在最后面

        // for (var i = 0; i < arr.length; i++) {
        //     // 相邻的数比较  i i+1
        //     if (arr[i] > arr[i + 1]) {
        //         // 交换i 和 i+1的值     再搞一个变量
        //         var temp = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = temp;
        //     }
        // }

        // console.log(arr);


        // 第二轮   2 1 3 4
        //   2 1   1 2 3 4
        //   2 3   1 2 3 4
        //   3和4没必要比较    



        //     第二大的数在倒数第二个位置

        // for (var i = 0; i < arr.length; i++) {
        //     // 相邻的数比较  i i+1
        //     if (arr[i] > arr[i + 1]) {
        //         // 交换i 和 i+1的值     再搞一个变量
        //         var temp = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = temp;
        //     }
        // }
        // console.log(arr);


        for (var j = 0; j < arr.length - 1; j++) {   // 比较的轮数   少一次
            // -1 最后一个数后面没有数可以比较
            // -j  每一轮结束都会排好最大的数  
            for (var i = 0; i < arr.length - 1 - j; i++) {    // 比一轮就少一次   每一轮结束都会排好最大的数
                // 相邻的数比较  i i+1
                if (arr[i] > arr[i + 1]) {
                    // 交换i 和 i+1的值     再搞一个变量
                    var temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }


        console.log(arr);


    </script>

</body>

</html>